Cutting Polytopes and Flag f-Vectors
نویسندگان
چکیده
We show how the flag f-vector of a polytope changes when cutting off any face, generalizing work of Lee for simple polytopes. The result is in terms of explicit linear operators on cd-polynomials. Also, we obtain the change in the flag f-vector when contracting any face of the polytope.
منابع مشابه
The cd-index of zonotopes and arrangements
We investigate a special class of polytopes, the zonotopes, and show that their flag f -vectors satisfy only the affine relations fulfilled by flag f -vectors of all polytopes. In addition, we determine the lattice spanned by flag f -vectors of zonotopes. By duality, these results apply as well to the flag f -vectors of central arrangements of hyperplanes.
متن کاملA Generalized Sewing Construction for Polytopes
Two major combinatorial problems are to characterize the f -vectors and flag f -vectors of convex d-polytopes. For 3-polytopes these problems were solved by Steinitz [24, 25] nearly a century ago. They also were solved for the class of simplicial polytopes by Stanley [23] and Billera and Lee [10] more than 25 years ago. For d ≥ 4, however, the problems of characterizing the f -vectors and flag ...
متن کاملFlag Vectors of Multiplicial Polytopes
Bisztriczky introduced the multiplex as a generalization of the simplex. A polytope is multiplicial if all its faces are multiplexes. In this paper it is proved that the flag vectors of multiplicial polytopes depend only on their face vectors. A special class of multiplicial polytopes, also discovered by Bisztriczky, is comprised of the ordinary polytopes. These are a natural generalization of ...
متن کاملProjected Products of Polygons
in conjunction with Euler’s formula, f1 = f0 + f2 − 2; see also [6, Sect. 10.3]. Moreover, the cone of flag vectors of 3-polytopes is also given by these two inequalities, together with the usual Dehn– Sommerville relations, such as f02 = 2f1 and f012 = 4f1. Here the extreme cases, polytopes whose f or flag vectors lie at the boundary of the cone, are given by the simplicial polytopes (for whic...
متن کاملConstructions for 4-Polytopes and the Cone of Flag Vectors
We describe a construction for d-polytopes generalising the well known stacking operation. The construction is applied to produce 2-simplicial and 2-simple 4-polytopes with g2 = 0 on any number of n ≥ 13 vertices. In particular, this implies that the ray l1, described by Bayer (1987), is fully contained in the convex hull of all flag vectors of 4-polytopes. Especially interesting examples on 9,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 23 شماره
صفحات -
تاریخ انتشار 2000